package n1836;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {

	static double d[] = new double[1000];
	
	static int len;
	
	static int b1[] =new int[1000];
	static int b2[] =new int[1000];
	
	
	
	static int solve()
	{
		Arrays.fill(b1, 1);
		Arrays.fill(b2, 1);
		for(int i=1;i<len;i++)
		{
			for(int j=0;j<i;j++)
			{
				if(d[j]<d[i])b1[i]=Math.max(b1[i],b1[j]+1);
			}
		}
		
		for(int i=len-2;i>=0;i--)
		{
			for(int j=len-1;j>i;j--)
			{
				if(d[j]<d[i])b2[i]=Math.max(b2[i], b2[j]+1);
			}
		}
		
		for(int i=1;i<len;i++)
		{
			b1[i]=Math.max(b1[i], b1[i-1]);
		}
		for(int i=len-2;i>=0;i--)
		{
			b2[i]=Math.max(b2[i], b2[i+1]);
		}
		int max=b1[0]+b2[1];
		for(int i=1;i<len-1;i++)
		{
			if(max<b1[i]+b2[i+1])max=b1[i]+b2[i+1];
		}
		
		return len-max;
	}
	
	/**
	 * @param args
	 */
	public static void main(String[] args) throws Exception {

		BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
		len=Integer.parseInt(bf.readLine().trim());
		StringTokenizer st=new StringTokenizer(bf.readLine());
		for(int i=0;i<len;i++)
		{
			d[i]=Double.parseDouble(st.nextToken());
		}
		System.out.println(solve());
	}

}
